#include"Sort.h"

void testInsert(int* arr, int sz)
{
	printArray(arr, sz);
	InsertSort(arr, sz);
	printArray(arr, sz);
}

void testShell(int* arr, int sz)
{
	ShellSort(arr, sz);
	printArray(arr, sz);
}

void testHeapSort(int* arr, int sz)
{
	HeapSort(arr, sz);
}

void testQuickSort(int* arr, int sz)
{
	//partSort1(arr, 0, sz - 1);
	//partSort2(arr, 0, sz - 1);
	//partSort3(arr, 0, sz - 1);
	QuickSort(arr, 0, sz - 1);
	//quickSortNonR(arr, sz);
}

void testMergeSort(int* arr, int sz)
{
	//MergeSort(arr, sz);
	//MergeSortNonR1(arr, sz);
	MergeSortNonR2(arr, sz);
}

void testCountSort(int* arr, int sz)
{
	CountSort(arr, sz);
}

int main()
{
	int arr[] = { 4,6,9,1,7,3,0,2,5,8,19,13,67 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	//testInsert(arr,sz);
	//testShell(arr, sz);
	//SelectSort(arr, sz);
	//testHeapSort(arr, sz);
	//BubbleSort(arr, sz);
	//testQuickSort(arr, sz);
	//testMergeSort(arr, sz);
	testCountSort(arr, sz);
	printArray(arr, sz);
	//TestOP();
	return 0;
}